DATA STRUCTURES FOR PATTERN RECOGNITION AIXORITRMS: A Case Study
نویسنده
چکیده
This paper will describe experiences gained while programming several pattern recognition algorithms in the languages ALGOL, FORTRAN, PL/l and PASCAL. The algorithms discussed are for boundary encodings of twodimensional binary pictures, calculating and exploring the minimum spanning tree for a set of points, recognizing dotted curves from a set of planar points and performing a template matching in the presence of severe noise distortions. The lesson seems to be that pattern recognition algorithms require a range of data fitrucWring capabilities for their implementation, in particular arrays , graphs and lists. The languages PL/l and PASCAL have facilities to accommodate graphs and lists but there are important differences for the programmer. The ease with;which the template matching program was written, debugged and modified during a 3 week period, using PASCAL, suggests that this small but powerful language should not be overlooked by those researchers who need a quick, reliable, and efficient implementation of a pattern recognition algorithm requiring graphs, lists and arrays.
منابع مشابه
Semantic Preserving Data Reduction using Artificial Immune Systems
Artificial Immune Systems (AIS) can be defined as soft computing systems inspired by immune system of vertebrates. Immune system is an adaptive pattern recognition system. AIS have been used in pattern recognition, machine learning, optimization and clustering. Feature reduction refers to the problem of selecting those input features that are most predictive of a given outcome; a problem encoun...
متن کاملUniversty Intellectual Capitals, A base for organizing academic planning
Today, the creation and management of knowledge assets play a decisive role in maintaining the viability and value creation of universities. However, it seems still no agreement has been formed on the most fundamental knowledge assets that generally are intangible. The existing understandings of knowledge assets of universities which are generally partial, personal and not tested, have failed t...
متن کاملAn Evaluation of Mahalanobis-Taguchi System and Neural Network for Multivariate Pattern Recognition
The Mahalanobis-Taguchi System is a diagnosis and predictive method for analyzing patterns in multivariate cases. The goal of this study is to compare the ability of the Mahalanobis- Taguchi System and a neural-network to discriminate using small data sets. We examine the discriminant ability as a function of data set size using an application area where reliable data is publicly available. The...
متن کاملLIQUEFACTION POTENTIAL ASSESSMENT USING MULTILAYER ARTIFICIAL NEURAL NETWORK
In this study, a low-cost, rapid and qualitative evaluation procedure is presented using dynamic pattern recognition analysis to assess liquefaction potential which is useful in the planning, zoning, general hazard assessment, and delineation of areas, Dynamic pattern recognition using neural networks is generally considered to be an effective tool for assessing of hazard potential on the b...
متن کاملLocal gradient pattern - A novel feature representation for facial expression recognition
Many researchers adopt Local Binary Pattern for pattern analysis. However, the long histogram created by Local Binary Pattern is not suitable for large-scale facial database. This paper presents a simple facial pattern descriptor for facial expression recognition. Local pattern is computed based on local gradient flow from one side to another side through the center pixel in a 3x3 pixels region...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999